A bijection between permutations and a subclass of TSSCPPs

نویسندگان

  • Jessica Striker
  • Alain Goupil
چکیده

We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column, and the position of the 1 in the last row to natural statistics on these TSSCPPs. We also discuss the possible extension of this approach to finding a bijection between alternating sign matrices and all TSSCPPs. Finally, we remark on a new poset structure on TSSCPPs arising from this perspective which is a distributive lattice when restricted to permutation TSSCPPs. Résumé. Nous définissons une sous-classe de partitions planes totalement symétriques autocomplémentaires (TSSCPPs) que nous montrons est en bijection directe avec des matrices permutation. Cette bijection trace le numéro inverse de la permutation, la position du 1 dans la derniére colonne, et la position du 1 dans le dernier rayon aux statistiques naturelles sur cettes TSSCPPs. Aussi, nous discutons l’extension possible de cette approche pour trouver une bijection entre les matrices á signe alternat et toutes TSSCPPs. Finalement, nous remarquons sur une structure poset nouvelle sur les TSSCPPs se levant de cette perspective qui est une treillis distributif quand elle est limité aux TSSCPPs permutation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A direct bijection between permutations and a subclass of totally symmetric self- complementary plane partitions

We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column, and the position of the 1 in the last row to natural statistics on these TSSCPPs. We also discuss the possible extension of this approach to f...

متن کامل

A Solution to the Asm-dpp-tsscpp Bijection Problem in the Permutation Case

We give bijections between permutations and two types of plane partitions, descending (DPP) and totally symmetric self-complementary (TSSCPP). These bijections map the inversion number of the permutation to nice statistics on these DPPs and TSSCPPs. We also discuss the possible extension of this approach to finding bijections between alternating sign matrices and all DPPs and TSSCPPs.

متن کامل

Sub-families of Baxter Permutations Based on Pattern Avoidance

Baxter permutations are a class of permutations which are in bijection with a class of floorplans that arise in chip design called mosaic floorplans. We study a subclass of mosaic floorplans called Hierarchical Floorplans of Order k defined from mosaic floorplans by placing certain geometric restrictions. This naturally leads to studying a subclass of Baxter permutations. This subclass of Baxte...

متن کامل

Bijections for permutation tableaux

In this paper we propose a new bijection between permutation tableaux and permutations. This bijection shows how natural statistics on the tableaux are equidistributed to classical statistics on permutations: descents, RLminima and pattern enumerations. We then use the bijection, and a related encoding of tableaux by words, to prove results about the enumeration of permutations with a fixed num...

متن کامل

Baxter permutations and plane bipolar orientations

We present a simple bijection between Baxter permutations of size n and plane bipolar orientations with n edges. This bijection translates several classical parameters of permutations (number of ascents, right-to-left maxima, left-to-right minima...) into natural parameters of plane bipolar orientations (number of vertices, degree of the sink, degree of the source...), and has remarkable symmet...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017